Extremal asymmetric universal cloning machines 
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The trade-offs among various output fidelities of asymmetric universal cloning machines are in- 
vestigated. First we find out all the attainable optimal output fidelities for the f to 3 asymmetric 
universal cloning machine and it turns out that there are two kinds of extremal asymmetric cloning 
machines which have to cooperate in order to achieve some of the optimal output fidelities. Second 
we construct a family of extremal cloning machines that includes the universal symmetric cloning 
machine as well as an asymmetric 1 to 1 + N cloning machine for qudits with two different output 
fidelities such that the optimal trade-off between the measurement disturbance and state estimation 
is attained in the limit of infinite N. 



A single quantum can neither be cloned^ nor 
be broadcasted 2 , but it can be approximately 
cloned universally for qubits 3,4 and for qudits^—, or 
probabilistically 8 , symmetrically or asymmetrically^—, 
and experimentally 12 . The quantitative boundary 
between what is possible and impossible hinted by 
the no-cloning theorem is rarely explored apart from 
a few cases including the optimal symmetric cloning 
machines^, and the optimal 1 h-> 2 and 1 i — >■ 3 
asymmetric cloning machines^. 

A universal 1 N cloning machine is a quantum me- 
chanical process with one input and N outputs with the 
fidelity between each output state and the input state 
being independent of the input state. Symmetric cloning 
machines, which are special cases of asymmetric cloning 
machines, are characterized by the unique maximal at- 
tainable output fidelity. For asymmetric cloning ma- 
chines optimal trade-offs among the output fidelities in 
certain range of values have been explored^. In addition, 
a 1 to 1 + n asymmetric cloning machine with 2 differ- 
ent output fidelities for qubits has also been constructed 
which, in the large n limit, balances the inequality of 
measurement disturbance and state estimation^. 

In this letter we shall present at first the complete 
trade-off of output fidelities of I to 3 cloning machine 
for qudits. It turns out that there are two kinds of ex- 
tremal cloning machines and for some range of output 
fidelities the two extremal cloning machines must coop- 
erate to attain the optimal fidelities instead of a single 
"optimal" cloning machine. Second we construct also a 
1 to 1 + n cloning machine for qudits, which belongs to 
a family of extremal cloning machines in the symmetric 
subspace, that saturates Banaszek's inequality of mea- 
surement disturbance and state estimation. 

In the following we consider only qudits, i.e., d- level 
systems whose Hilbert space is spanned by {|"-)}^Zq. Let 
us start with a trivial case to establish some notations, 
namely a 1 to 1 universal cloning machine, which can be 
represented by a completely positive map ip i— > Ci (?/>), 
where ip represents the density matrix of a pure state 
\t/j) of a single qudit which is labeled by A. The output 



fidelity, taking into account of the universality, reads 

d + f A 



F A = / Tr(VCi(^))# = 



d(d+l)' 



(1) 



where f A = ^(Qra^ra) with Q RA = Ir®C x {<$>ra) be- 
ing a subnomalizcd state (TrQ ra = d) of the composite 
system of a reference qudit R and the original qudit A 
and $ra denoting the density matrix of a (subnormal- 
ized) maximally entangled state |$) = J2 n \ nn ) °f the 
composite system RA. It is obvious that the output fi- 
delity F A ranges from l/(d + 1) to 1 because /a takes 
values from to d 2 . The maximal output fidelity arises 
from the identity map = tp and the minimal fidelity 
arises from the fact that the cloning machine must be 
a physical process allowed by the principle of quantum 
mechanics, i.e., C(ip) is a completely positive map. In the 
case of d — 2 the minimal output fidelity is achieved by 
the optimal universal NOT gate. 

The situation is similar for cloning machines producing 
two or more copies. Let us consider now a 1 h> 2 univer- 
sal cloning machine, which can be represented by a com- 
pletely positive map C2 from Ha to Ha ®Hb- Its two 
output fidelities Fa and Fb are determined by the expec- 
tation values Ja and fs of two observables §ra and <&rb 
in the subnormalized state Qrab =Zr®C2{$ra)- Thus 
the bound of the optimal output fidelities is bounded by 
all possible expectation values of two observables $^,4 
and <&rb when the state runs over all possible states of 
composite system RAB. 

Obviously the range of two observables &ra and §rb 
is spanned by 2d states \^) RA \ ^)b an< ^ \®)rb \^)a wl * n 
k = 0, 1, . . . , d — 1, from which an orthonormal basis can 
be constructed 



1 



v /2(d±T) 



$>) RA \k) B ±\<z>) RB 



(2) 



It is not complete thus X)fc ^fe + ^fc — ^3 where 4>k 
denotes the projector of the corresponding state and 
I3 is the identity matrix for 3-quclit. When averaged 
in an arbitrary 3-qudit state Qrab with normalization 
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FIG. 1: (Color online) The trade-off between two output fi- 
delities of 1 to 2 asymmetric cloning machine. The shaded 
area which is bounded by two axes and part of a ellipse con- 
tains all possible output fidelities. 



T^Qrab = d the incompleteness condition leads to 



2(d+l) 



2{d- 1) 



< d. 



(3) 



This (well-known) inequality can be regarded as an 
uncertainty relationship between observables <&ra and 
$ rb ■ The expectation values that saturate the inequal- 
ity Eq. ^ for a 3-qudit state correspond to the optimal 1 
to 2 asymmetric cloning machine without the restriction 
that the coefficients be non-negative. Thus the trade-off 
between two output fidelities F A and Fg can be plotted 
as in Fig.l. It should be pointed out that given one of the 
output fidelities in the interval between 1 — 1/ d(d+l) and 
1 the other output fidelity assumes a minimal value which 
is greater than the minimal possible fidelity l/(d + 1). 

Let us now consider a 1 to 3 asymmetric universal 
cloning machine, which can be represented by a quan- 
tum operation C3 with 1 input and 3 outputs. In this 
case three output fidelities Fa,Fb, and Fc are deter- 
mined though Eq.(l) by the expectation values /a,/b, 
and fc of three observables &ra, &rb, and &rc in a 
4-qudit state Qrabc = Zr, © Cz^ra) which is subnor- 
malized as ^Qrabc = d. To explore all the possible 
output fidelities, we shall at first find out all the possible 
expectation values of those three observables in the same 
state and then we construct symmetric cloning machines 
that attain those optimal values. 

At first we notice that the Hilbert space of 4-qudit can 
be decomposed into three orthogonal subspaces 



= V+ 



V-®V , 



(4) 



where the supbspace Vq is the orhtogonal complement of 
V+ © V- with subspaces V± spanned by, respectively, by 
bases (a = 0, 1, 2) 



J ki± 



> = 



V3(d±(3«5 QO -l)) 



ha 



\{kl} 



±/BC ■ 



(5) 



where I4 is the identity operator for 4-qudit and Y 
denotes the cyclic permutation operator acting only 
on three qudits A,B,C with effects Y\m,n, k) ABC = 
\k,m,n) ABC for arbitrary m,n,k and leaving the qudit 
R unchanged, and \{kl}±) = (\kl) ± \lk))/y/2 for k > I 
and \{kk}+) = \kk). 

Subspace V + © V- is the range of three observables 
®rb, and <&rc and therefore all the expectation 
values of these three observables are zero in Vq . Further- 
more, we have \<f>m n -) = (a = A,B,C). 
As a result all the attainable expectation values of three 
observables $i? Q (a = A,B,C) are those convex com- 
binations of these attainable values in pure states in V± 
and 0, the value attained in Vq. In other words if we have 
found out two sets of all the attainable expectation values 
under the pure states in subspaces V± then the complete 
set of attainable values is the convex hull of these two 
sets and 0. 

For an arbitrary pure (subnormalized) state \ip±) in 
V± with (ip±\ip±) = d we denote f a ± = (i>±\$ R a \ip±) 
for a = A,B,C and fA± as a d(d ± l)/2-dimensional 
complex vector whose components are (tp± \$)ra\ kl±)BC 
with k, I = 0, 1, . . . , d — 1 and similarly for fe± and fc±- 
Obviously f a ± = |f Q ±| 2 for all a = A, B, C. Since V+ © 
V- is only a subspace one has 

2 d-l 

a=0 k>l 

which leads to 



Ia± + Jb± + fc± T 



|f A ±+fB±+fc±| 
d±2 



<d(dTl) (7) 



when averaged in the state \ip±), respectively. Given 
the lengths of three complex vectors f A , fg, and fc, the 
length |fA + fs+fc| is bounded above by | f^i | + |f B | + |fo| 
and bounded from below by the maximum among 0, 
\{ A \ - |f B | - |f fl | - \{ A \ ~ and |f c | - |f fl | - |f A |. 
Thus it follows from Eq.® that 

x* + yi + z*- {x+ d y + + 2 Z)2 <d(d-l) (8) 

in the symmetric subspace V+, where we have denoted 
x = \[Ja, V = VJb, and z = \fjc for convenience, and 
in the antisymmetric subspace V_ the expectation values 
satisfy either any one of the following inequalities 

<d(d+l) (9a) 

<d(d+l) (9b) 

r + Z " + d-2 ~ ^ + ^ (9C) 

together with restrictions z>x + y, y>x + z, and 
x > z + y, respectively, or lie within the sphere 
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FIG. 2: (Color online) The convex hull of 4 ellipsoids with 
colored parts being the extremal points. Three axes are x — 
VJa, y = VTb and z = 

restricted by the conditions 

x < y + z, y < x + z, z < x + y. (11) 

These bounds specify the range of all the possible ex- 
pectation values of <&Ra (a = A,B,C) in pure states. 
Thus all the possible expectation values of three observ- 
ables (a — A,B,C) in arbitrary states are all the 
possible convex combinations of those bounds, i.e., the 
boundary is the convex hull of those four ellipsoids de- 
fined in Eq.® and Eqs. (|9a|) - (|9c|) and the partial sphere 
in Eq. (flUf . which is explicitly plotted in the Fig. 2. We 
note that the restricted sphere Eq. flTrj|) is contained in 
the convex hull for d > 3 and in the case of d = 2 the 
boundary is the convex hull of Eqs.dU) and (fTO]) . Since 
the function ^fx is a one-to-one concave function, the 
boundary for the fidelities F a has essentially the same 
structure as the boundary for v7q i a — A, B, C). 

In the following we shall prove that the surface of the 
convex hull as plotted in Fig. 2 is attainable by explicitly 
constructing the universal cloning machines with the de- 
sired output fidelities. To do so we have only to construct 
the cloning machines that saturate those four inequalities 
Eqs.f8|) and (|9a|) - ([9c|) . respectively. We consider a system 
of five qudits labeled with A, B, C, E, and F and define 
two unitary evolutions as 



U±\m A B CEF) = 




Ha( m BE m CF ± \®) CE m BF ) , (12) 

where Y is the cyclic permutation acting on ABC as 
before and a, ft, and 7 are real numbers satisfying 

a 2 +ft 2 +j 2 ±^(aft + ft 1 + 1 a) = l. (13) 



It is easy to check that the cloning machines defined by 
U± are universal. For convenience we denote x± = da± 
(ft + l),V± = dft±(a + ~/), and z± = d-y±(ft + a). 

We consider at first the cloning machine U+. In the 
case of x + , y + , z + > we have Ja = %\ , /b = v\ , an d 
fc — z\ and the inequality J5J becomes an equality. 
Thus we have constructed an extremal cloning machine 
U+ that saturates the inequality ((5J. As will see in the 
following discussions the extremal cloning machines do 
not always produce the optimal output fidelities. In the 
case of non-negative a, /3, and 7 the unitary evolution 
U+ defines exactly the asymmetric cloning machine in- 
vestigated in Ref.— with optimal output fidelities corre- 
sponding to the central golden area in Fig. 2. In the case 
of two negative and one positive coefficients among a, ft, 
and 7 while keeping x+, y+, z + non- negative, U+ also 
gives rise to the optimal cloning machines with fideli- 
ties corresponding to three small golden areas in Fig. 2. 
The boundaries of those four golden regions are the inter- 
sections between the golden ellipsoid defined by Eq.® 
with planes (d + l)x = y + z, (d + l)y — y + z, and 
(d+l)z= (x + y). 

Next we consider the cloning machine U- . Three out- 
put fidelities of the cloning machine U- are Ja = x 2 _, 
Jb = y 2 -, and fc = z_ , and they saturate the inequality 
Eq. (|9aj) in the case of X-,y- > 0, and z_ < 0. Similarly 
the inequalities Eqs. (|9bp and (j^cj) are saturated by choos- 
ing > 0, and y_ < or y_,z_ < and £_ < 0. 
These cloning machines therefore attain the optimal fi- 
delities in the blue, green, and red regions in Fig. 2. 

In the stripped white regions in Fig. 2 the optimal out- 
put fidelities are attained by neither of these two extremal 
cloning machines U±. Instead the optimal values can 
be achieved by a suitable cooperation of U±. Since any 
value in the stripped white regions is a convex combina- 
tion of the extremal values in the colored regions, it can 
be attained by mixing properly those extremal cloning 
machines achieving the extremal values. For example, 
let (x, y, z) = p(x, y, z) G + (1 - p)(x, y' , z) B be an op- 
timal value in a stripped white region, that is a convex 
combination of two optimal values in the blue and golden 
regions. Let J7 G and Ub be the extremal machines de- 
scribed above then by applying the machine XJq with 
probability q and Ub with probability 1 — q we obtain 
the desired optimal fidelity (x, y, z) where q is uniquely 
determined by (qy + (1 — q)y') 2 = py 2 + (1 — p)y' 2 ■ 

At last we consider 1 to N asymmetric universal 
cloning machines which can be represented by a quantum 
operation Cn with one input and N outputs which are la- 
belled from 1 to N. Each output fidelity F n is determined 
though Eq.(l) by the expectation value f n of observable 
$0,1 in the subnormalized state Qqn = Xq ® Cjv(<I>oi). 
(The reference qubit is labeled with 0.) In what follows 
we shall find out a partial bound for the expectation val- 
ues of <&ofc (and therefore output fidelities) and construct 
the cloning machine attaining this bound. A complete 
bound even in the simplest case N — 4 is unattainable 
so far. 
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The range of N observables $ofc is spanned by the fol- 
lowing Nd N ~ x states (not normalized): 



N-l 

E 

a=0 



QaX" 



N-l 



'd+N-l\ 
. N ) 



>iEi n > 



.N' 



(17) 



|^>=P.|*> 01 |A) 



'23. ..N ' 



E Ljka ^ k (14) with real numbers a a satisfying 



fc=0 



where X is the cyclic permutation acting on N qudits 
according to X |m, 712, . . • , tin) = \n2,n 3 , . . . ,n N ,ni), 
a = 0, 1, . . . ,N — 1 and {|A}} is an arbitrary basis for 
N — 1 qudits. Let be an arbitrary pure (N + 1)- 
qudit state the Gramm matrix of these Nd N ~ x + 1 states 
{\ip), |"0a)} i s semi-positive definite, i.e., 



r 2 



AT 



fl 


f 2 


f 3 • 


fiV 


\ 


1P0 














TViPi 
















TVxPa • 
















• TnPjv- 


J 



>0, (15) 



where f a +i denotes a d^^^^-dimcnsional vector with com- 
ponents (tp |^) for a = 0, 1, . . . , N — 1. 

By partitioning the Hilbert space of the last N — 1 qu- 
dits into symmetric subspace, which is spanned by all the 
symmetric states |n)23...isr, and its orthogonal comple- 
ment, the Gramm matrix assumes a quasidiagonal form, 
and in the symmetric subsapce the non-negativeness of 
the Gramm matrix gives rise to 



N 



fc=i 



1 



d + N-l 



' N 

E 

\fc=i 



<d(d-l) (16) 



by noticing iVTriP = d + N-l while 7VTr a P = d - 1 
(a =/= 1) in the symmetric subspace. Here we have denoted 

A = (V|*ok|V>- 

Let us now construct the cloning machine that satu- 
rates the inequality above. Consider the unitary evolu- 
tion defined by 

U a \m)i\0)23...N\°h'3'...N> = 



N-l 



N-l 



E "a + 1 E aaab = L 



(18) 



a=0 



As long as x a +i = {d — l)a a 
0, 1, . . . , N — 1, the inequality 
fidelities given by f a = x\. 
universal 1 to N cloning mach 
In addition if we take a a ■ 
1, 2, . . . , N — 1 and ao — a -+ 
being non-negative, there are 
fidelities / = (da + (3) 2 and g = 
condition, Eq.(18), yields 



+ So "a > for all a = 
Eq. (|16[) is saturated with 
Obviously the symmetric 
ine is a special case. 
= P/(d + N - 1) for a = 
j3/(d + N - 1) with a,/3 
only two different output 
(a + (3) 2 . The normalized 



(Vf-V9) 2 = (d- 9 )(d-i) + ^^f 



(19) 



which saturates the optimal trade-off between the infor- 
mation gain and state disturbance^ when N tends to 
infinity. The last N — 1 outputs with the same fidelity 
g provide the information gain because of the equivalecy 
between the state estimation and symmetric cloning with 
an infinite outputs^, while the first output fidelity / 
characterizes the disturbance suffered in estimating the 
quantum state. 

It should be pointed out that Eq.(16) needs not to be 
satisfied by all the optimal output fidelities. That is to 
say, there are some output fidelities that will fall out- 
side the hype-ellipsoild given by Eq.(16). Therefore, the 
cloining machine U a does not always produce the optimal 
output fidelities. We believe that (without proof) when 
a a > (a = 0, 1, . . . , N — 1) the asymmetric cloning ma- 
chine U a is optimal which means Eq.(16) holds ture for 
this special range of output fidelities. 
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